Deadline/budget-based Scheduling of Workflows on Utility Grids

Grid technologies provide the basis for creating a service-oriented paradigm that enables a new way of service provisioning based on utility computing models. For typical utility computing-based services, users are charged for consuming services on the basis of their usage and QoS level required. Therefore, while scheduling workflows on utility Grids, service price must be considered while optimizing the execution performance. In this chapter, the characteristics of utilityGrids and the corresponding scheduling problems are discussed, followed by descriptions of two scheduling heuristics based on two QoS constraints: deadline and budget. Two different workflow structures and experiment settings are also presented for evaluation of the proposed scheduling heuristics.